package jhlee42;

import java.util.Scanner;

public class ch03_164_06AscendingSort {	
	// 1개가 들어올때마다 자기 자리를 찾는다.	
	public static void main(String[] args) {
		
		int input [] = new int[11];  // 1~9
		
		int save=0; // 임시 저장소
		int end = 0; // 순위별 정렬 완료 체크
		Scanner sc;
		sc = new Scanner(System.in);
		
		for (int i = 1; i <= 10; i++) {
			System.out.println("숫자를 넣어주세요..");
			input [i] = sc.nextInt();
			if(i>1){ // 1이라면 우위를 정할 필요 없이 1순위로 간다.
				end = 0; // 순위 정하기를 다시 개시한다.	
				for (int k = 1; k <= 10 && end == 0; ++k) { // 10개의 인자가 들어오니 10번 반복을 해준다. 1번째 배열을 1로 한다.
					if (input [i] > input [k] ){ // 가장 앞에 있는 배열의 값과 비교를 하고, 조건이 맞지 않으면 다음 순위와 비교를 하고, 자기 위치까지 계산한다.
												 // i = 현재 내 위치, k = 가장 앞순위 인덱스부터 내려온다..
						save = input [i]; // 순위를 뒤바꾸기 위해서 현재 내 위치 값을 save 에 저장한다.
						for (int n = i; n >= k  ; --n) { // 내가 들어갈 위치 k, k~(i-1) 위치에서 (i-1) 위치부터 뒤로 순위 배열을 이동한다.
							input [n] = input [n-1]; // 뒤쪽 배열로 이동하여 저장한다.
						}
						input [k] = save; // i = 현재 값 , k = 목표 값 // 내가 들어갈 k 위치 이외에 모두 정렬이 되었다면 save에 저장된 값을 목표 배열 위치에 저장ㅎ나다.
						end = 99999; // 순위 정하기가 완료 되었다고 체크를 한다.
					}
				}				
			}			
		}
		System.out.println("-----------------");
		for (int a = 1; a <= 10; ++a) {
			System.out.println(input[a]);
		}
	}
}
